Linear programming relaxation

Results: 230



#Item
101Operations research / Mathematical optimization / Numerical linear algebra / Functional analysis / Vector space / Linear programming relaxation / Linear programming / Norm / Singular value decomposition / Algebra / Mathematics / Linear algebra

Globally Optimal Bilinear Programming for Computer Vision Applications Manmohan Chandraker David Kriegman [removed]

Add to Reading List

Source URL: vision.ucsd.edu

Language: English - Date: 2008-04-03 23:16:49
102Operations research / NP-complete problems / Linear programming / Combinatorial optimization / Mathematical optimization / Vertex cover / Linear programming relaxation / Hypergraph / Relaxation / Mathematics / Theoretical computer science / Applied mathematics

Math. Program., Ser. A DOI[removed]s10107[removed]FULL LENGTH PAPER On linear and semidefinite programming relaxations for hypergraph matching

Add to Reading List

Source URL: www.cse.cuhk.edu.hk

Language: English - Date: 2011-08-15 06:07:56
103Operations research / Linear programming / Algorithms / Randomized rounding / Linear programming relaxation / Maximum flow problem / Chernoff bound / Randomized algorithm / Mathematics / Mathematical optimization / Applied mathematics

Designing Overlay Multicast Networks For Streaming Konstantin Andreev∗ Bruce M. Maggs† Adam Meyerson‡

Add to Reading List

Source URL: www.akamai.com

Language: English - Date: 2006-09-21 21:38:54
104Constraint programming / Operations research / Relaxation / Convex optimization / Linear programming relaxation / Constraint satisfaction problem / Linear programming / Normal distribution / Constraint satisfaction / Mathematical optimization / Mathematics / Applied mathematics

High-arity Interactions, Polyhedral Relaxations, and Cutting Plane Algorithm for Soft Constraint Optimisation (MAP-MRF)

Add to Reading List

Source URL: cmp.felk.cvut.cz

Language: English - Date: 2008-08-29 08:22:46
105Linear programming / Constraint satisfaction / Constraint / Quadratic programming / Global optimization / Relaxation / Interior point method / Nonlinear programming / Scheduling / Mathematical optimization / Numerical analysis / Mathematical analysis

Feasibility and Infeasibility in Optimization: Algorithms and Computational Methods John W. Chinneck Springer International Series in Operations Research & Management Science, Vol[removed]Approximately 300 pages, hardcover

Add to Reading List

Source URL: www.sce.carleton.ca

Language: English - Date: 2007-10-24 10:47:39
106Computational complexity theory / Computational science / Numerical analysis / Reduction / Problem solving / N-body problem / Linear programming relaxation / Theoretical computer science / Applied mathematics / Educational psychology

Excerpt from A First Course in Atmospheric Thermodynamics by G.W. Petty APPENDIX B

Add to Reading List

Source URL: www.sundogpublishing.com

Language: English - Date: 2012-01-03 19:42:40
107Mathematical optimization / Applied mathematics / Computational complexity theory / Big O notation / Pseudo-Boolean function / Poisson distribution / Expected value / Linear programming relaxation / Pareto distribution / Mathematical analysis / Mathematics / Operations research

Single- and Multi-Objective Genetic Programming: New Bounds for Weighted ORDER and MAJORITY Anh Nguyen Tommaso Urli

Add to Reading List

Source URL: tunnuz.net

Language: English - Date: 2014-09-12 00:58:22
108Applied mathematics / Combinatorial optimization / Constraint programming / Linear programming relaxation / Linear programming / Relaxation / Branch and bound / Backtracking / Candidate solution / Operations research / Mathematical optimization / Mathematics

To appear in Mathematical Programming[removed]The original article is available at http://www.springerlink.com Active-Constraint Variable Ordering for Faster Feasibility of Mixed Integer Linear Programs Jagat Patel

Add to Reading List

Source URL: www.sce.carleton.ca

Language: English - Date: 2006-06-28 11:21:37
109Mathematics / Search algorithms / Backtracking / Pattern matching / Linear programming relaxation / Branch and bound / Feature selection / Tree / Mathematical optimization / Combinatorial optimization / Operations research

Preprint. Reference for final version: Computers and Operations Research, vol. 37, no. 9, pp[removed]Faster MIP Solutions via New Node Selection Rules Daniel T. Wojtaszek

Add to Reading List

Source URL: www.sce.carleton.ca

Language: English - Date: 2012-04-04 15:37:43
110Linear programming relaxation / Branch and bound / Linear programming / Heuristic function / Relaxation / Tree / MPS / Branch and cut / Mathematical optimization / Combinatorial optimization / Operations research

Search in Mixed-Integer Linear Programming JOHN W. CHINNECK SYSTEMS AND COMPUTER ENGINEERING CARLETON UNIVERSITY OTTAWA, CANADA

Add to Reading List

Source URL: cpaior2011.zib.de

Language: English - Date: 2011-05-21 20:26:34
UPDATE